package 剑指Offer;

public class Offer14I_剪绳子 {
    public int cuttingRope(int n) {
        //base case：长度剩2或者3就不用切分了，这是最优的长度
        if (n < 4) {
            return n - 1;
        }
        if (n == 4) {
            return 4;
        }

        int res = 1;
        while (n > 4) {
            //把n切分成长度为3的n小段
            res = res * 3;
            n = n - 3;
        }

        //返回时还要乘以小于等于4的最后一小段（也就是不用再切分的那一段的长度）
        return res * n;
    }
}
